//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//	for (int i = 1; i <= 9; i++)
//	{
//		for (int j = 1; j <= i; j++)
//		{
//			printf("%d * %d = %2d   ", j, i, j * i);
//		}
//		putchar('\n');
//	}
//	return 0;
//}


//void Max(int a[10]);
//
//int main()
//{
//
//	int a[10] = { 1,23,4,5,98,124,21,32,4,6 };
//	Max(a);
//
//}
//


//void Max(int a[10])
//{
//	int len = 9;
//	int max = 0;
//	int i = 0;
//
//	while (len--)
//	{
//		if (a[i] > a[i + 1])
//		{
//			int temp = 0;
//			temp = a[i];
//			a[i] = a[i + 1];
//			a[i + 1] = temp;
//			max = temp;
//		}
//		else
//		{
//			max = a[i + 1];
//		}
//		i++;
//	}
//	printf("%d", max);
//}
// 
 
 
//#include <math.h>
//int main()
//{
//	int i = 1;
//	double sum = 0;
//
//	for (int j = 1; j <= 100; j++)
//	{
//		sum += pow(-1, j + 1) * (1.0 / j);
//	}
//
//	printf("%lf", sum);
//
//	return 0;
//}


//int main()
//{
//	int count = 0;
//	for (int i = 1; i <= 100; i++)
//	{
//		if (9 == i % 10)
//		{
//			count++;
//		}
//		if (9 == i / 10)
//		{
//			count++;
//		}
//	}
//	printf("%d", count);
//
//	return 0;
//}



//int main()
//{
//	int arr[13] = { 0,1,2,3,4,6,9,12,15,18,20,31,42 };
//	int len = sizeof(arr) / sizeof(arr[0]);
//
//	int mid = 0;
//	int aim = 0;
//	int flag = 0;
//	int left = 0;
//	int right = len - 1;
//	scanf("%d", &aim);
//
//	while (left <= right)
//	{
//		mid = (left + right) / 2;
//
//		if (arr[mid] < aim)
//		{
//			left = mid + 1;
//		}
//		else if (arr[mid] > aim)
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			flag = 1;
//			break;
//		}
//
//	}
//
//	if (flag == 1)
//		printf("%d", mid);
//	else
//		printf("NO!");
//
//	return 0;
//}




//
//int main()
//{
//	int a = 0, b = 0;
//	for (a = 1, b = 1; a <= 100; a++)
//	{
//		if (b >= 20) break;
//		if (b % 3 == 1)
//		{
//			b = b + 3;
//			continue;
//		}
//		b = b - 5;
//	}
//	printf("%d\n", a);
//	return 0;
//}
//
